SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT I, AKIO MATSUBARA, a 
cit:lzen of Japan residing at Kanagawa, Japan have 
invented certain new and useful improvements in 

IMAGE DECOMPRESSION FROM TRANSFORM COEFFICIENTS 

of which the following is a specification:- 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to 
image decompression, and, in particular, to image 
decompression of decompressing image data in a form of 
wavelet transform coefficients or subband transform 
coefficients so as to obtain a decompressed image having 
a given size, in particular, a reduced-sized image such 
as a thumbnail image . 

2. Description of the Related Art 

A JPEG scheme which is a conventional encoding 
scheme for decompressing a coded natural image has been 
used for decompressing a coded image so as to obtain a 
decompressed image having a size same as that of an 
original image (see ISO/IEC 10918-1, "Information 
Technology Digital Compressing and Coding of Continuos- 
tone Still Images')- Therefore, in order to output a 
coded image to various output devices having different 
resolutions, expansion/reduction (change in the number 
of pixels) of an decompressed image should be previously 
performed. Moreover, in the related art, according to 
wavelet transform, a decompressed image has the same 
size as that of an original image. Accordingly, in 
order to obtain a decompressed image having a size 



according to a user's request, it is needed to perform a 
size-change process after performing wavelet inverse 
transform, so as to adjust the image size. 

SUMMARY OF THE INVENTION 

The present invention has been devised in 
consideration of the above-described situation, and, an 
object of the present invention is to provide an image 
decompression system obtaining a highly reliable and 
high definition decompressed image without performing a 
size-change process after performing a decompression 
process, or, even when a size-change process is 
performed so as to obtain a various-sized image, 
requiring merely a reduced time therefor. 

An image decompressing system according to the 
present invention includes the processes of: 

a) determining a size of a decompressed image; 

b) determining a decomposition level to which 
decomposition-level-type inverse wavelet transform is 
performed; and 

c) decompressing given wavelet transform 
coefficients to the decomposition level determined by 
the process b) , 

wherein the process b) determines the 
decomposition level such that the wavelet transform 
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coefficients in the thus-determined decomposition level 
have a size equal to or nearest to the size of the 
decomposed image determined by the process a) . 

Thereby, it is possible to obtain a 
5 decompressed image having a size near the size 

determined, that is, input by a user, and also, having a 
high image quality. Specifically, it is possible to 
obtain an image having a high image quality at high 
speed, merely needing a reduced memory capacity, in 

10 comparison to a case where, after decompression is 

performed for all the decomposition levels, sub-sampling 
is performed thereon. 

The decomposition level determined by the 
process b) may be such that the size of the wavelet 

15 transform coefficients of the thus-determined 

decomposition level is immediately smaller than the size 
of decompressed image determined by the process a) . 

Thereby, it is possible to effectively reduce 
the time required for the decompressing process. 

20 The decomposition level determined by the 

process b) may be such that the size of the wavelet 
transform coefficients of the thus-determined 
decomposition level is immediately larger than the size 
of decompressed image determined by the process a) . 

25 Thereby, it is possible to obtain an image 
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having a size slightly larger than the size indicated by 
a user. 

The above-mentioned system may further include 
a process d) of performing size-change operation on the 
5 decompressed image obtained by the process c) so as to 
obtain an image having a size precisely equal to the 
size determined by the process a) . 

Thereby, it is possible to obtain an image 
having the size precisely equal to the size indicated 
10 by the user. 

The wavelet transform coefficients to be 
decompressed by the process c) may comprise a code 
stream coded in accordance with JPEG2000, Image Coding 
System (ISO/IEC, FCD 15444-1) . 
15 The above-mentioned system may further include 

a process e) of performing interpolation operation so as 
to obtain a bitmap image having the size equal to the 
size determined by the process a) from the size-changed 
image obtained by the step d) . 
20 In this configuration, it is possible to 

obtain pixel values of pixels which are not included in 
the decompressed image by the interpolation operation. 

The above-mentioned process e) may comprise 
the step of performing linear interpolation. 
25 The above-mentioned process e) may comprise a 
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process of using pixel values of pixels near pixels 
included in the decompressed image. 

An image decompressing system according to 
another aspect of the present invention includes the 
5 processes of: 

a) determining a size of a decompressed image; 

b) determining a decomposition level to which 
decomposition-level-type inverse subband transform is 
performed; and 

10 c) decompressing given subband transform 

coefficients to the decomposition level determined by 
the process b) , 

wherein the step b) determines the 
decomposition level such that subband transform 

15 coefficients in the thus-determined decomposition level 
have a size equal to or nearest to the size of the 
decomposed image determined by the process a) . 

In this system, by utilizing the subband 
transform coefficients instead of the wavelet transform 

20 coefficients as in the above-mentioned scheme, 

substantially the same effects/advantages can be 
obtained. In this case, a lower-frequency component of 
the subband transform coefficients in the decomposition 
level may be preferably utilized as a lower-frequency 

25 component of the transform coefficients has a larger 



energy, that is, expresses an outline of an original 
image more faithfully. 

An image decompressing system according to 
another aspect of the present invention includes the 
5 processes of: 

a) determining a size of a decompressed image; 

b) determining a decomposition level up to 
which decomposition-level-type inverse wavelet transform 
is performed; and 

10 c) decompressing given wavelet transform 

coefficients to the decomposition level determined by 
the process b) , 

wherein the process b) determines the 
decomposition level such that wavelet transform 

15 coefficients in the thus-determined decomposition level 
have a size further smaller than the size of the 
decomposition level immediately smaller than the size of 
the decomposed image determined by the process a) . 

In this system, as the decomposition level up 

20 to which decomposition-level-type wavelet inverse 

transform is performed is further higher than that in 
the above-mentioned system, it is possible to further 
improve the processing speed, that is, reduce the time 
required for the decomposition process more effectively. 

25 The above-mentioned system may further include 



a process d) of producing a lower-frequency component 
from LL subband coefficients when the size determined by 
the process a) is smaller than the size of the LL 
subband of wavelet transform coefficients in the highest 
5 decomposition level. 

The above-mentioned process d) may utilize the 
decomposition-level-type wavelet transform formula used 
in the system as it is . 

The above-mentioned process d) may take 
10 averages of adjacent pixels 

The above-mentioned system may further include 
a process d) of performing size-change operation on the 
decompressed image obtained by the process c) so as to 
obtain an image having a size equal to the size 
15 determined by the process a) . 

The above-mentioned system may further include 
a process e) of performing interpolation operation so as 
to obtain a bitmap image having the size equal to the 
size determined by the step a) from the size-changed 
2 0 image obtained by the process d) . 

The wavelet transform coefficients to be 
decompressed by the process c) may comprise a code 
stream coded in accordance with JPEG2000, Image Coding 
System (ISO/IEC, FCD 15444-1) . 
25 An image decompressing system according to 
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another aspect of the present invention includes the 
processes of: 

a) determining a size of a decompressed image; 

b) determining a decomposition level up to 

5 which decomposition-level-type inverse subband transform 
is performed; and 

c) decompressing given wavelet transform 
coefficients to the decomposition level determined by 
the process b) , 

10 wherein the process b) determines the 

decomposition level such that subband transform 
coefficients in the thus-determined decomposition level 
have a size further smaller than the size of the 
decomposition level immediately smaller than the size of 

15 the decomposed image determined by the process a) . 

Thus, by using subband transform coefficients 
instead of the wavelet transform coefficients as in the 
above-mentioned system, substantially the same 
advantages/ef f ects may be obtained. Also in this scheme, 

20 it is preferable to utilize a lower-frequency component 
of the subband transform coefficients in the 
decomposition level by the reason same as that mentioned 
above . 

The above-mentioned system may further include 
2 5 a process d) of producing a lower-frequency component 
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from LL subband coefficients when the size determined by 
the process a) is smaller than the size of the LL 
subband of wavelet transform coefficients in the highest 
decomposition level. 
5 The above-mentioned process d) may utilize the 

decomposition-level-type wavelet transform formula used 
in the system as it is. 

The above-mentioned process d) may take 
averages of adjacent pixels. 

10 The above-mentioned system may further include 

a process d) of performing size-change operation on the 
decompressed image obtained by the process c) so as to 
obtain an image having a size equal to the size 
determined by the process a) . 

15 The above-mentioned system may further include 

a process e) of performing interpolation operation so as 
to obtain a bitmap image having the size equal to the 
size determined by the process a) from the size-changed 
image obtained by the process d) . 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects and further features of the 
present invention will become more apparent from the 
following detailed description when read in conjunction 
25 with the following accompanying drawings: 
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FIG. 1 shows an operation flow of an image 
decompressing method in a first embodiment of the 
present invention employing a decomposition-level-type 
wavelet transform scheme; 
5 FIG. 2 shows an operation flow of an image 

decompressing method in a second embodiment of the 
present invention employing a decomposition-level-type 
subband transform scheme ; 

FIG. 3 shows an operation flow of an image 
10 decompressing method in a third embodiment of the 

present invention employing a decomposition-level-type 
wavelet transform scheme; 

FIG. 4 shows an operation flow of the image 
decompressing method in the third embodiment of the 
15 present invention in a case where a size of an image 

indicated by a user is smaller than the size of the LL 
subband of the wavelet transform coefficients in the 
highest or last decomposition level; 

FIG. 5 shows an operation flow of an image 
20 decompressing method in a fourth embodiment of the 

present invention employing a decomposition-level-type 
subband transform scheme; 

FIG. 6 shows an operation flow of the image 
decompressing method in the fourth embodiment of the 
25 present invention in a case where a size of image 
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indicated by a user is smaller than the size of the 

lowest-frequency-component LL subband of the subband 

transform coefficients in the highest or last 

decomposition level; 
5 FIG. 7 illustrates a configuration of a 

general-purpose computer by which the present invention 

may be embodied; 

FIG. 8 shows a block diagram illustrating an 

image decompressing apparatus in a first embodiment of 
10 the present invention corresponding to the image 

decompressing methods in the first and third embodiments 

of the present invention shown in FIGS. 1 and 3; and 

FIG. 9 shows a block diagram illustrating an 

image decompressing apparatus in a second embodiment of 
15 the present invention corresponding to the image 

decompressing methods in the second and fourth 

embodiments of the present invention shown in FIGS. 2 

and 5 . 

2 0 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First, a configuration and a principle of 
operation of an image decompression method in a first 
embodiment of the present invention in a case where a 
wavelet transform scheme is applied will now be 

25 described. 
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A decomposition-level-type wavelet transform 
scheme is such that respective subbands are obtained as 
a result of an image being decomposed into wavelet 
transform coefficients in a range between a high- 
5 frequency component and a low-frequency component when 
the image is coded. Thereby, an LL component or subband 
(a component of low frequency vertically and 
horizontally of the original image) is obtained as a 
low-frequency component having a size of 1/2^ of the 

10 original image horizontally and vertically, and, by 
using this LL component, a size-change process (size 
reduction) may not be needed. 

Further, according to the decomposition-level- 
type wavelet transform scheme, different from a JPEG 

15 scheme in which contiguity pixels are taken by sub- 
sampling from a bitmap image obtained through 
decompression, a high definition decompressed image can 
be produced, without losing any information of 
contiguity pixels of an original image, by utilizing a 

20 low-frequency component of the nearest decomposition 

level corresponding to a size-reduced image requested by 
a user. 

FIG. 1 shows an image decompressing method in 
the first embodiment of the present invention in which a 
25 user inputs a desired image size and decompresses from 
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an already coded natural image (wavelet transform 
coefficients) , and, in particular, a bitmap image is 
obtained according to the input image size. 

As shown in the figure, this method includes 
5 an image size determination step 1, by which an image 
size 2 is determined according to a request by a user. 
In this case, it is assumed that the ratio between the 
vertical length and horizontal length of image is fixed. 

In this system, wavelet transform coefficients 

10 3 previously obtained through wavelet transform and 

stored in a buffer memory are used. Specifically, the 
wavelet transform coefficients 4 in a decomposition 
level (i+l) having a size immediately larger than or 
equal to the determined size 2, or the wavelet transform 

15 coefficients 5 in a decomposition level (i) having a 

size immediately smaller than or equal to the determined 
size 2 are utilized. That is, the decomposition level 
'i' (integer) determined by the following formula (1) is 
obtained : 

20 

(original image size) /2^'^''" < (determined image size) < 
(original image size) /2^ • • • (1) 

That is, in FIG. 1, the wavelet transform 
25 coefficients 4 in the immediately higher decomposition 
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level {= 1) correspond to the LL subband in the 0- 

th decomposition level (i = 0) , and, thus, the size of 
the wavelet transform coefficients 4 is 1/2 (1/4 in 
area) of the original wavelet transform coefficients 3. 
5 By thus utilizing the lowest-frequency (vertically and 
horizontally) component (subband) , it is possible to 
obtain a decompressed image having a high definition at 
high speed, as a lower-frequency component (subband) of 
transform coefficients has a higher energy, and, thus, 

10 expresses an outline of the original image more 

faithfully. The wavelet transform coefficients 5 in 
the immediately lower decomposition level 'i' (=0) 
correspond to the whole four subbands in the 0-th 
decomposition level, and, thus, the size of the wavelet 

15 transform coefficients 5 is the same as that of the 
original wavelet transform coefficients 3. 

Then, the wavelet transform coefficients in 
the decomposition level i or i+1 are decompressed in a 
next decompressing step D, and, thus, decomposition- 

20 level-type inverse wavelet transform is performed from 
the highest or last decomposition level (i+2=2, in the 
example of FIG. 1) up to the decomposition level i+1 
(=1) or from the highest or last decomposition level 
(i+2=2, in the example of FIG. 1) up to the 

25 decomposition level i (=0) , so as to obtain a 
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decompressed image 6. 

The systein further includes a size-change 
determination step 7, a size-change processing step 8, 
an interpolation determination step 9, and an 
5 interpolation processing step 10. Thereby, size-change 
processing is performed on the thus-obtained 
decompressed image 6 in the size-change processing step 
8 when the size-change determination step 7 determines 
that the size of the decompressed image 6 is not equal 

10 to the determined image size 2 and also size change 

should be performed so that the equal size of image be 
obtained. When the size-change operation is not 
performed and the decompressed image obtained in the 
decompressing step D is output as it is , a higher 

15 definition image can be provided while the size may be 
slightly different from the size indicated by the user. 

In this case of performing size change, the 
interpolation step 10 performs interpolation operation 
on the thus-size-changed image when the interpolation 

2 0 determination step 9 determines that interpolation 

should be performed. Thus, a bitmap image 11 having the 
size equal to the determined size 2 is obtained. When 
the interpolation is not performed, pixels of a bitmap 
image to be output do not include pixels which are not 

25 included in the decompressed image. However, it becomes 
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possible to reduce a time required for the processing. 

In case where the size-change determination 
part 7 determines that no size change is needed, the 
decompressed image 6 is used as the bitmap image 11 as 
5 it is. In case where the size-change processing is 

performed, a well-known size-change form/ scheme may be 
utilized. For example, a drawing function of Microsoft, 
Stretch DIB (Device Independence Bitmap) , down- 
sampling/up-sampling scheme as disclosed in Japanese 

10 Laid-open Patent Applications Nos . 2000-165664 and 2000- 
125294 of Sony, or the like, may be used. 

When the size-change operation is performed, 
as the size of the image changes, each pixel of the 
image before the size-change operation may not 

15 correspond to a respective pixel of the image after 

undergoing the size-change operation. In a case where 
each pixel of the image before the size-change operation 
does not correspond to a respective pixel of the image 
- after undergoing the size-change operation, 

20 interpolation operation may be performed in the 

interpolation processing step 6. For the interpolation 
operation, a well-known interpolation form/ scheme may be 
utilized, for example, a linear interpolation scheme, a 
bi-cubic scheme, or the like. 

25 By omitting the interpolation operation, it is 
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possible to save a memory capacity and reduce a time 
required for the entire decompressing process. However, 
by performing the interpolation operation, it is 
possible to obtain a higher-quality decompressed image. 
5 In the above-described process, the wavelet 

transform coefficients (in a form of code stream) coded 
in accordance with a scheme defined by JPEG2000, Image 
Coding System (ISO/IEC, FCD 15444-1) may be decompressed 
into a natural image in the decompressing^ step D. 

10 Thereby, as the decompression is made to conform to the 
international standard JPEG2000, it is possible to 
provide compatibility with, and, thus, even from 
coefficients provided by various systems, a bitmap image 
11 can be obtained by the image decompressing system 

15 according to the present invention. 

Moreover, the bitmap image 11 may also be 
obtained through decompressing subband transform 
coefficients into a natural image, similarly. FIG. 2 
shows an image decompressing method/system in a second 

2 0 embodiment of the present invention in which the bitmap 
image 11 is obtained through decompressing subband 
transform coefficients into a natural image. The image 
decompressing system in the second embodiment is the 
same as the decompressing system in the first embodiment 

2 5 shown in FIG. 1 except that the wavelet transform 
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coefficients 3 are replaced by subband transform 
coefficients 12. 

The subband transform coefficients 12 are 
different from the wavelet transform coefficients 3 in 
5 that, while, in the wavelet transform coefficients 3, 
level by level, only the LL subband is further 
decomposed up to the highest (last) decomposition level, 
all the four subbands are further decomposed up to the 
highest (last) decomposition level, level by level, 

10 respectively, in the same way, as shown in FIG. 2. 

In the system shown in FIG. 2, the lowest- 
frequency-component (vertically and horizontally) 
subband transform coefficients 13 in the decomposition 
level (i+l=l) having a size immediately smaller than the 

15 image size 2 indicated by a user or the lowest- 
frequency-component (vertically and horizontally) 
subband transform coefficients 14(12) in the 
decomposition level (i=0) having a size immediately 
larger than the image size 2 indicated by a user is 

20 utilized. The lowest-frequency-component (vertically 
and horizontally) subband transform coefficients 13 in 
the decomposition level has the size which is 1/2 (1/4 
in area) the size of the original subband transform 
coefficients 12 , and corresponds to the LL subband of 

25 the original subband coefficients 12 . The lowest- 
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f requency-component (vertically and horizontally) 
subband transform coefficients 14 in the decomposition 
level has the size which is the same as that of the 
original subband transform coefficients 12. By thus 
5 utilizing the lowest-frequency (vertically and 

horizontally) component, it is possible to obtain a 
decompressed image having a high definition at high 
speed, as a lower-frequency component (subband) of 
transform coefficients has a higher energy, and, thus, 

10 expresses an outline of the original image more 
■ faithfully. 

Then, the subband transform coefficients 14 or 
13 in the decomposition level i or i+1 are decompressed 
in a next decompressing step D, and, thus, 

15 decomposition-level-type inverse subband transform is 
performed from the highest or last decomposition level 
(i+2=2, in the example of FIG. 2) up to the 
decomposition level i+1 (=1) or from the highest or last 
decomposition level (1+2=2, in the example of FIG. 1) up 

20 to the decomposition level i (=0) for the relevant 

subband (lowest-frequency {vertically and horizontally) 
component) , so as to obtain a decompressed image 6. 

With reference FIG. 3, an image decompressing 
system/method in a third embodiment of the present 

25 invention will now be described. The difference between 
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the above-described first embodiment shown in FIG. 1 and 
the third embodiment shown in FIG. 3 will now be 
described. In the third embodiment, instead of 
utilizing the wavelet transform coefficients (4, in FIG. 
5 1) in the decomposition level ' i+1 ' immediately smaller 
than the determined/requested image size (2, in FIG. 1) 
nor the wavelet transform coefficients (5, in FIG. 1) in 
the decomposition level 'i' immediately larger than the 
determined/required image size, the wavelet transform 

10 coefficients (23, in FIG. 3) in the decomposition level 
' i+2 ' (=2, in the example of FIG. 3) further higher than 
the decomposition level 'i+1' (=1, in FIG. 3) having the 
size immediately smaller than the determined/ required 
image size (2) . Thereby, in comparison to the first 

15 embodiment shown in FIG. 1, it is possible to further 
improve the processing speed- or to reduce a time 
required for the decompressing process further 
effectively . 

In this case, the wavelet transform 

20 coefficients 23 in the decomposition level 'i+2' (=2) 

which corresponds to the LL subband of and thus further 
higher than the decomposition level 'i+1' {= 1) which 
corresponds to the LL subband of the wavelet transform 
coefficients in the 0-th decomposition level (which 

25 corresponds to the original wavelet transform 
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coefficients 3) is utilized, and, thus, the size of the 
wavelet transform coefficients 23 is 1/4 (1/16 in area) 
of the original wavelet transform coefficients 3. 
Further, thus, the lowest-frequency (vertically and 
5 horizontally) component (subband) in the decomposition 
level is used. The reason therefor is the same as that 
mentioned above. 

Then, the wavelet transform coefficients in 
the decomposition level i+2 are decompressed by the step 

10 D, and, thus, decomposition-level-type inverse wavelet 
transform is performed from the highest or last 
decomposition level (2-th or second level, in the 
example of FIG. 3) up to the decomposition level i+2 
(=2) so as to obtain a decompressed image 25. Thus, in 

15 the example of FIG. 3, the inverse wavelet transform is 
performed only on the 2-th (second) decomposition level 
which corresponds to the LL subband of the 1-th (first) 
decomposition level (which corresponds to the LL subband 
of the original wavelet transform coefficients 3) . 

20 The other configuration is the same as that 

described with reference to FIG. 1, and duplicated 
description is omitted. 

Moreover, when the decompressed image size 
determined by the image size determination step 1 is 

25 smaller than the size of the LL subband in the highest 
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(last) decomposition level of the wavelet transform 
coefficients (in the example of FIG. 3, when the image 
size indicated by a user is smaller than the LL subband 
of the second decomposition level (2-th), that is, is 
5 smaller than the size which is 1/8 (1/64 in area) the 

original wavelet transform coefficients 3) , decomposing . 
processing or lower-frequency-component extracting 
processing is performed on the wavelet transform 
coefficients of the LL subband of the highest (last) 

10 decomposition level so as to obtain the wavelet 

transform coefficients of the LL subband in the further 
highest decomposition level. This processing is 
repeated until the size of the lowest-frequency 
(vertically and horizontally) component (subband) of the 

15 wavelet transform coefficients in the thus-obtained 
highest decomposition level becomes smaller than the 
decompressed image size determined by the image size 
determination step 1 or indicated by a user, as shown in 
FIG. 4. After that, through the decompressing step D, a 

20 decompressed image having the size smaller than the 
desired/determined image size is obtained. 

This decomposition processing may be performed 
such that, after level shift is performed so as to make 
a color component expressed by the system be expressed 

25 by a non-sign integer, and, then, a lower-frequency 



component (LL subband, for example) than the LL subband 
in the current highest (last) decomposition level is 
obtained by using the operation formula used in the 
wavelet filter bank as it is. Alternatively, a lower- 
frequency component (LL subband, for example) than the 
lowest (vertically and horizontally) LL subband in the 
current highest (last) decomposition level may be 
obtained by simply taking an average of contiguity 
pixels. Since no additional hardware is needed in such 
a scheme, and, in the case of taking an average, merely 
an addition circuit and a shift circuit are needed. 
Accordingly, high-speed operation is possible. 

In extracting a lower-frequency component from 
the wavelet transform coefficients of the LL subband 23 
in the highest decomposition level in FIG. 4, the same 
wavelet transform formula (same filter bank) as that 
used in decomposing operation to extract the above- 
mentioned wavelet transform coefficients in the highest 
decomposition level 23 may be utilized as mentioned 
above. Further alternatively, for the same purpose, 
simple sampling or thinning-out operation may be 
employed, or a drawing function of performing size 
change such as the above-mentioned Stretch DIB may be 
utilized. 

Moreover, the bitmap image 11 may also be 



-25- 



obtained through decompressing subband transform 
coefficients into a natural image instead of 
decompressing wavelet transform coefficients, similarly. 
FIG. 5 shows an image decompressing system/method in a 
5 fourth embodiment of the present invention in which the 
bitmap image 11 is obtained through decompressing 
subband transform coefficients into a natural image. 
The image decompressing system in the fourth embodiment 
is the same as the decompressing system in the above- 

10 described third embodiment shown in FIG. 3 except that 
the wavelet transform coefficients 3 are replaced by 
subband transform coefficients 12 . 

As described above, according to subband 
transform, not only a lowest-frequency {vertically and 

15 horizontally) component (LL subband) but higher- 
frequency components {HH, HL, LH subbands) are 
decomposed in each decomposition level, different from 
the wavelet transform scheme. 

Therefore, also by the fourth embodiment, same 

2 0 as in the above-described third embodiment, it is 

possible to obtain a high-quality decompressed image 
having a size nearest to a size input by a user, at high 
speed, needing a reduced memory capacity. 

FIG. 5 shows a flow of operation/control 

25 starting from providing a subband transform image 
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(subband transform coefficients) , then input of a size 
of image by a user, and ending at providing a 
decompressed bitmap image 11. 

In this case, the subband transform 
5 coefficients 33 in the decomposition level ' i+2 ' (=2) 
which corresponds to the LL subband of and further 
higher than the decomposition level ' i+1 ' (= 1) which 
corresponds to the LL subband of the subband transform 
coefficients in the 0-th decomposition level (which 

10 corresponds to the original wavelet transform 

coefficients 12) is utilized, and, thus, the size of the 
subband transform coefficients 33 is 1/4 (1/16 in area) 
of the original wavelet transform coefficients 12. 
Further, thus, the lowest-frequency component (subband) 

15 in the decomposition level is used. The reason therefor 
is the same as that mentioned above . 

Then, the above-mentioned subband transform 
coefficients 33 in the decomposition level i+2 are 
decompressed by the step D, and, thus, decomposition- 

20 level-type inverse subband transform is performed from 
the highest or last decomposition level (2-th or second 
level, in the example of FIG. 5) up to the decomposition 
level i+2 (=2) so as to obtain a decompressed image 35. 
Thus, in the example of FIG. 5, the inverse subband 

25 transform is performed only on the 2-th (second) 
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decomposition level which corresponds to the LL subband 
of the 1-th (first) decomposition level (which 
corresponds to the LL subband of the original wavelet 
transform coefficients 3) . 
5 Further, similar to the above-described third 

embodiment, when the decompressed image size determined 
by the image size determination step 1 is smaller than 
the size of the LL subband in the highest (last) 
decomposition level, decomposing processing is performed 

10 on the subband transform coefficients of the LL subband 
in the highest (last) decomposition level so as to 
obtain the subband transform coefficients of a lower- 
frequency component than the lowest (vertically and 
horizontally) LL subband of the current highest/last 

15 decomposition level. This processing is repeated until 
the size of the subband transform coefficients of the 
thus-obtained lower-frequency component becomes smaller 
than the decompressed image size determined by the image 
size determination step 1, as shown in FIG. 6. After 

20 that, by using the decompressing step D, a decompressed 
image having the size smaller than the 
desired/determined image size. 

This decomposition processing may be performed 
such that, after level shift is performed so as to make 

25 a color component expressed by the system be expressed 
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by a non-sign integer , and, then, a lower-frequency 
component (LL subband, for example) than the lowest 
(vertically and horizontally) LL subband in the current 
highest (last) decomposition level is obtained by using 
5 the operation formula used in the subband filter bank as 
it is. Alternatively, a lower-frequency component (LL 
subband, for example) than the lowest (vertically and 
horizontally) LL subband in the current highest (last) 
decomposition level may be obtained by simply taking an 

10 average of contiguity pixels. Since no additional 

hardware is needed in such a scheme, and, in the case of 
taking an average, merely an addition circuit and a 
shift circuit are needed. Accordingly, high-speed 
operation is possible. 

15 The present invention is not limited only to 

the above-described embodiments. The respective 
functions (the above-mentioned image size determination 
step 1, decompressing step D, size change determination 
step 3, size-change processing step 4, interpolation 

20 determination step 5, interpolation processing step 6, 
and so forth are expressed as a software program by 
which a computer (such as that shown in FIG. 7) can be 
made to execute these functions actually. The software 
program is for example recorded in a recording medium 

25 such as a magnetic medium (for example, a magnetic tape. 
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a flexible disk, a hard disk, etc.), a semiconductor 
memory (for example, a ROM, an IC memory card, etc.), an 
optical medium (for example, a DVD, an MO, an MD , a CD-R, 
etc.) , or the like, to load it into various apparatuses. 
5 The computer (see FIG. 7) which embodies the 

present invention performs the processing described 
above by reading the software program recorded on this 
recording medium, and controlling operation by the 
software program. 

10 Moreover, the above-mentioned program may be 

downloaded from a server connected with a network, such 
as the Internet, and, thus, it may be installed into the 
computer such as that shown in FIG. 7. In this case, a 
memory storage which stores therein the above-mentioned 

15 software program in the server may also be included in 
the scope of the present invention. 

In addition, based on instructions of the 
software program, an operating system etc. performs a 
part or all of the actual processing, and when the 

20 functions of the embodiments described above are 

embodied by the processing, these operation are also 
included in the scope of the present invention. 

Thus, since the above-described functions can 
be embodied by a computer through a software program as 

2 5 described above, experiment of operation, reuse, and 
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evaluation of coefficients obtained from coding an image 
by wavelet transform or subband transform scheme can be 
performed . 

FIGS. 8 and 9 show block diagrams illustrating 
5 configurations of image decompressing apparatuses 
configured to execute the functions of the above- 
described first through fourth embodiments of the 
present invention, respectively. 

For example, in FIG. 8 (corresponding to the 

10 first and third embodiments) , the apparatus includes an 
image size input part 101 for a user to input a desired 
image size. For example, in dealing with images taken 
by a digital camera, thumbnail images obtained by 
reducing the size of the original images may be obtained 

15 and are displayed on a display device of a personal 

computer. In such a case, the user may input a size of 
image corresponding to thumbnail images. 

Then, a level determine part 102 determines, 
based on the thus-input image size, by referring to 

20 decomposition-level-type wavelet transform coefficients 
previously stored in a wavelet transform coefficient 
memory 103, the level number 'i' (integer) of a 
decomposition level of wavelet transform coefficients 
such that the wavelet transform coefficients in the 

25 decomposition level ' i+1 ' has the size maximum but not 
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larger than or equal to the input image size, and, also, 
the wavelet transform coefficients in the decomposition 
level 'i' has the size minimum but not smaller than the 
input image size. That is, the value 'i' is obtained 
5 according to the above-mentioned formula (1) . 

Then, a decompressing part 104 performs 
decomposition-level-type inverse wavelet transform from 
the highest or last decomposition level to the level i+1 
or to the level i for the first embodiment. 

10 Alternatively, the decompressing part 104 performs 

decomposition-level-type inverse wavelet transform from 
the highest or last decomposition level to any level up 
to the level i+2 for the third embodiment. The thus- 
obtained decompressed image is stored in a buffer memory 

15 105. 

Then, as the necessity arises, a size-change 
input part 106 determines whether or not the size of the 
thus-obtained decompressed image is changed. When a 
user does not request size change, the decompressed 

20 image stored in the buffer memory 105 is output as it is 
as a bitmap image. When size change is requested 
through the size-change input part 106, a size-change 
part 107 performs size-change processing on the 
decompressed image according to a size-change rate (= 

25 (determined/user-requested image size) / (the size of the 
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decompressed image) ) . The thus-obtained size-changed 
image is stored in a buffer memory 108. 

Further, as the necessity arises as mentioned 
above, and also, interpolation is requested through an 
interpolate input part 109, an interpolate part 110 
performs interpolation operation on the size-change 
image stored in the buffer memory 108. The thus- 
obtained interpolated image is then stored in the buffer 
memory 105 which has been emptied previously. 

The image decompressing apparatus shown in FIG. 
9 corresponds to the above-described second and fourth 
embodiments of the present invention. That is, in this 
image decompressing apparatus, instead of wavelet 
transform coefficients stored in the wavelet transform 
coefficient storage memory 103, subband transform 
coefficients stored in a subband transform coefficient 
storage memory 111 are used. The other configuration 
and operation are the same as those described with 
reference to FIG. 8, and duplicated description is 
omitted. However, as described above for the second and 
fourth embodiments, the subband transform coefficients 
are decomposed into subbands uniformly with respect to 
the frequency bands and with regard to the vertical and 
horizontal positions as mentioned above as shown in FIGS. 
2, 5 and 9, and, a lower-frequency component (located 
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upper and lefter in the transform coefficient, in the 
figures, for example) may be preferably used for 
obtaining a decompressed image. 

Further, the present invention is not limited 
5 to the above-described embodiments, and variations and 
modifications may be made without departing from the 
scope of the present invention. 

The present application is based on Japanese 
priority applications Nos. 2000-344391, 2001-142942, 
10 2000-344155 and 2001-195937, filed on November 10, 2000, 
May 14, 2001, November 10, 2000 and June 28, 2001, the 
entire contents of which are hereby incorporated by 
reference . 



